Nuprl Lemma : list_accum_split
4,23
postcript
pdf
T
:Type,
i
:
,
l
:
T
List,
f
:(Top
T
Top),
y
:Top.
i
<||
l
||
(list_accum(
x
,
a
.
f
(
x
,
a
);
y
;
l
)
(
~
(
list_accum(
x
,
a
.
f
(
x
,
a
);list_accum(
x
,
a
.
f
(
x
,
a
);
y
;firstn(
i
;
l
));nth_tl(
i
;
l
)))
latex
Definitions
True
,
T
,
as
@
bs
,
{
T
}
,
SQType(
T
)
,
nth_tl(
n
;
as
)
,
l
[
i
]
,
||
as
||
,
Prop
,
x
(
s1
,
s2
)
,
list_accum(
x
,
a
.
f
(
x
;
a
);
y
;
l
)
,
firstn(
n
;
as
)
,
i
<
j
,
i
j
,
t
T
,
,
x
:
A
.
B
(
x
)
,
P
Q
,
i
j
,
Top
,
False
,
A
,
A
B
Lemmas
ge
wf
,
nat
properties
,
nat
wf
,
top
wf
,
length
wf1
,
nth
tl
decomp
,
le
wf
,
firstn
wf
,
select
wf
,
firstn
decomp
origin